Geometric graph theory

Results: 190



#Item
121Planar graphs / Edge contraction / Graph / Connectivity / Geometric graph theory / NP-complete problems / Line graph / Path decomposition / Graph theory / Mathematics / Graph operations

Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2003-05-07 09:06:36
122Control theory / Differential equations / Algebraic graph theory / Cayley graph / Geometric group theory / Group theory / LTI system theory / Lattice / Partial differential equation / Mathematics / Abstract algebra / Algebra

PDF Document

Add to Reading List

Source URL: cba.mit.edu

Language: English - Date: 2011-12-13 18:32:02
123Graph drawing / Topological graph theory / Mathematics / Network theory / Graph theory / Networks / Geometric graph theory

On Networks, Technology, and Growth OECD Worskhop on Network Approaches to Innovation December 8, 2008 Fabio Pammolli IMT IAS

Add to Reading List

Source URL: www.oecd.org

Language: English - Date: 2014-07-21 01:43:18
124Algebraic topology / Topological spaces / Topological graph theory / Geometric group theory / Fundamental group / Homotopy / Contractible space / Shortest path problem / Out / Topology / Mathematics / Homotopy theory

Transforming Curves on Surfaces Redux Jeff Erickson∗ Kim Whittlesey University of Illinois, Urbana-Champaign†

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2012-07-03 17:33:23
125Geometric graph theory / Extensible Storage Engine / Database / Computing / Data / Relational database management systems / Data management / Database management systems / Doubly connected edge list

Cache-friendly progressive data streaming with variable-scale data structures Martijn Meijers Abstract In this paper, we will give a description of a design of a fat client

Add to Reading List

Source URL: generalisation.icaci.org

Language: English - Date: 2013-02-05 05:30:40
126Combinatorial optimization / NP-complete problems / Cut / Maximum flow problem / Graph embedding / Matching / Vertex cover / Big O notation / Graph coloring / Mathematics / Theoretical computer science / Graph theory

Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University SATISH RAO and UMESH VAZIRANI

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-09-11 13:19:18
127Topological graph theory / Surfaces / Algebraic topology / Geometric topology / Discrete geometry / Regular map / Orientability / Euler characteristic / Platonic solid / Topology / Geometry / Mathematics

Map Gaps Thomas W. Tucker Outline A “gap” is a surface (orientable, genus; nonorientable, Euler characteristic) that fails to have some property, such as the

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2011-10-28 14:21:11
128Unit distance graph / Graph theory / Mathematics / Graph

Geometric Representations of Graphs, Semidefinite Optimization, and Min-Max Theorems Marcel de Carli Silva (with Levent Tun¸cel) Department of Combinatorics and Optimization University of Waterloo

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2011-09-28 16:45:04
129NP-complete problems / Network flow / Geometric spanner / Graph / Topology / Flow network / Unit disk graph / Degree / Connectivity / Graph theory / Mathematics / Theoretical computer science

OVERLAY NETWORKS FOR WIRELESS AD HOC NETWORKS CHRISTIAN SCHEIDELER∗ Abstract. Radio networks are widely used today. People access voice and data services via mobile phones, Bluetooth technology replaces unhandy cables

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2005-11-14 08:38:49
130Physics / Quantum graph / Graph / Carbon nanotube / Quantum mechanics / Graph theory / Mathematics

Quantum graphs: geometric perturbations, resonances, and Weyl asymptotics Pavel Exner in collaboration with Brian Davies, Pierre Duclos, Jiˇri Lipovsk´y and Ondˇrej Turek [removed]

Add to Reading List

Source URL: gemma.ujf.cas.cz

Language: English - Date: 2010-08-06 06:41:44
UPDATE